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A. PROBLEM DESCRIPTION 

Modern military battle systems increasingly rely on the coordinated use of 
information from multiple sources to assess the battlefield situation. Two or more 
remotely located sensors may observe the same object with the purpose of 
drawing inferences about the observation. A common exainple is in the use of 
radars to detect and eventually classify objects for purposes of an appropriate 
response. In this type of scenario it is important to process the acquired 
information jointly to arrive at the optimum or near optimum decision. 

A simple example to demonstrate the distributed decision scenario is 


illustrated in Fig. 1 and explained below. 
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Figure 1 - Distributed Decision Scenario 


Two sensors, labeled A and D, observe the same area in space to Jointly make a 
binary decision based on the statistical properties of the observations: either a 
target is detected or there is no target detected. In certain situations the optimal 
decision made by each sensor acting individually would result in each deciding 
that a target exists when an optimal joint decision would decide that a target 


does not exist. This dichotomy points out that in order for a higher level process 


to make a correct decision about the object, the distributive nature of the 
problem must be built into the front end statistical decision procedure. 

The problem of distributed processing of the observation data to achieve 
optimal or near optimal decisions is discussed herein. The sensors are configured 
to perform computations to reduce the observation data and to communicate 
among themselves over a limited bandwidth channel. Algorithms which operate 
in this environment are called distributed decision algorithms. Algorithms which 
perform computations on all the observation data collected and gathered at one 
central location are called centralized algorithms. 

This thesis deals specifically with modeling a particular class of distributed 
decision algorithms in a multiprocessor environment, and with related issues of 
process synchronization. Although centralized algorithms are not of concern 
here, a companion thesis |1| deals with non real-time simulation and evaluation of 
distributed decision algorithms and comparison with centralized algorithms. 

Although the thesis deals with a particular class of distributed decision 
algorithms, the implementation problems presented by the algorithm would be 
typical of most distributed algorithms. Thus the work can be regarded as 
developing a test facility in which distributed decision algorithms can be tested in 
a realistic computational environment. 

The problem is to model the processing environment of two sensors which 
collect data on a common object. The sensors and their associated processors 
then perform parallel processing to partially reduce the data and the partial 
results are exchanged via a local area network. A final decision about the 
observed object is then made at each sensor, based on the locally processed data 


and the exchanged information. 


B. HARDWARE/SOFTWARE CONFIGURATION 

The hardware/software configuration used for the modeling of the distributed 
decision network was the REAL-TIME CLUSTER STAR (RTC *) system. This 
system was developed by thesis students under the AEGIS Project Group at the 
Naval Postgraduate School. RTC * was designed to handle algorithms of the type 
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incorporated here with the appropriate synchronization and control primitives. 
The hardware consists of two clusters of single board computers (SBC's) sharing 
a common backplane with an Ethernet local area network(LAN) serving as the 
communications link. The operating system is a distributed multicomputer real- 
time executive that permits asynchronous parallel operation of processes resident 
on SBC’s of the same cluster and in separate clusters linked by the LAN. User 
processes, such as the distributed decision algorithms, are resident in the local 
memory of each SBC. They can share data and control variables using the 
common memory in each cluster, as well as the backplane and the LAN data 
paths. 

A detailed description of the hardware system and the software operating 
system is provided in [2]. The distributed decision algorithms are organized as a 
number of separate processes on various single board microcomputers in the two 
cluster arrangement. Process synchronization is achieved through certain await. 
advance, and read primitives to control the orderly multiple/parallel process 
execution as well as a sequencer to control the allocation of the LAN shared 
resource. Each cluster simulates the operations that would be performed by the 
sensor processors. Data read from disk storage simulates the input sensor 
observations. Each processor then performs the necessary computations to reduce 
the data to the statistics required for the joint decision. One set of statistics are 
then exchanged between clusters while another set is retained locally and 
computation is continued to produce a combined statistic based on the joint 
data. This combined statistic is then compared with a predetermined threshold to 
make the detection decision. Computations continue while data is available for 


input and the decision results are displayed on a local console of each cluster. 


C R TURE OF THE THESIS 

In the remainder of this thesis the distributed decision problem is defined and 
various distributed decision algorithms and their characteristics are discussed. 
The implementation of one algorithm in a distributed multiprocessor test 


environment is introduced and discussed in detail. Emphasis is placed on 
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obtaining solutions to the problems of communication and synchronization for 
processes operating in two remote computer systems. The specific contents of 
each chapter is as follows. 

Chapter II presents the distributed decision problem with a discussion of a 
specific distributed decision algorithm. Simple examples illustrate the detection 
problem with a binary decision rule. ۱ 

Chapter III presents the implementation of a specific detection distributed 
decision algorithm in the RTC* multicomputer system and discusses important 
issues relevant to the implementation of this type of algorithm. 

Chapter IV is a summary of the findings and summarizes the results of the 


implementation in the RTC* multicomputer system. 


12 


II. DISTRIBUTED DECISION ALGORITHMS 


A. SUMMARY OF ALGORITHMS 

Alternative approaches to a simple binary (two hypothesis) decision problem 
are presented in this chapter. The various algorithms have overall similar 
characteristics in that local computations are performed by each sensor, reduced 
data is exchanged over a limited capacity communications channel, and final 
decisions are made based on the joint observations of the sensors. 

The discussion here assumes that there are only two sensors involved (A and 
B) and that the task is to make a binary decision (H,: target is present. or H»: no 
target is present). Generalization of most of these methods to multiple sensors 


and/or multiple hypotheses is possible. 


1l. Tenney - Sandell Algorithm 

Tenney and Sandell |3] seem to have been the first to look at distributed 
decision algorithms of the type described here. In their work, the observations of 
the two sensors are assumed to be independent when conditioned on the decision 
hypotheses. Such independence of observations could arise if the sensors 
measured different physical properties of the target (e.g. radar cross section and 
infrared radiation). The sensors each make a binary decision based on their own 
observations and send the result (a single bit) to a fusion center for arbitration. 
A cost criterion was devised that depends on the decisions made by each sensor 
and on the two hypotheses. Tenney and Sandell showed that the procedure that 
minimized the expected value of the cost is a likelihood ratio test at each sensor. 
However the thresholds used by the two sensors are coupled through some 


integral equations. 


2. Relaxation Algorithms 
Relaxation algorithms [4,5] are another way to execute distributed 


decisions. These algorithms are less well-founded in a theoretical sense, but seem 


to work well in practice. In the relaxation algorithm each sensor makes an initial 
decision based on its own observations. The decisions are exchanged and each 
sensor may then revise its decision based on the new information. The procedure 
works best when there are multiple decision makers involved and may require 


more than a single iteration to converge. 


3. The Generalized Likelihood Ratio Test 

If the information exchanged between sensors is more than a single bit, 
but limited to, say, a single floating point number, then a whole new class of 
procedures can be suggested. In particular, if the observations are independent 
as in the Tenney-Sandell analysis, then the likelihood ratio for the joint 
observations factors into two parts, each depending only on the observations of a 
single sensor. Thus each sensor can compute the likelihood ratio (or log 
likelihood ratio) statistic for its own observations and send it to the other sensor. 
Each sensor then has the complete information required for making a decision to 
minimize probability of error based on the joint observations. 

A more interesting problem occurs if the observations are correlated. In 
this case the joint likelihood ratio does not factor in such a convenient way. 
However, a procedure can be suggested that leads to a relatively simple decision 
algorithm. Let the observations acquired by sensors A and B be represented by 
x) and y, respectively. The optimal centralized test to minimize the probability of 


error has the form 


H, 
P 1(X0,y 0) 1 p 1(%g) a pilyo. Xo) > 


a) InT 1 
p aln Yal p (Xo) P2(Yo! Xo) 7 ( ) 


In 


where the subscript 1 on each probability density function p indicates that the 
density function is for hypothesis H;. A distributed form of this test can be 
developed by allowing sensor A to compute the first term in (1) and allowing 
sensor B to compute an approximation to the second term (the conditional log 


likelihood ratio) by using some estimate for the observations xy. This procedure is 
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known as a generalized likelihood ratio test [6]. In essence, when the density 
function involves an unknown parameter (in our case x) in the second term in 
(1)) estimates are made based on each hypothesis (x, for H, and x, for H,) and 
used in the corresponding density function. The form of the second term then 


becomes 


In Pilyo! £) 
po(Yo| X;) 


(2) 
If sensor B sends the result of this computation to sensor A, then the test (1), 
can be evaluated to make a decision. A symmetric computation can be made with 
the roles of A and B reversed, where the the estimates for yy are gp and $, at 
sensor A. 

The decision rule just described has a number of essential differences 
from the corresponding centralized algorithm. First, since the likelihood ratio 
evaluated by one sensor uses an estimate for the other sensor’s observations, the 
performance of the algorithm will in general be different and suboptimal when 
compared to the centralized test. Second, since the two sensors perform 
symmetric computations with the roles of x, and yọ reversed, there will, in general 
be a region of the combined observation space where the decisions of the two 
sensors do not agree. The properties of this class of distributed decision 
algorithms is dependent on the various methods of estimating the unknown 
observations x. If the sensors are allowed to exchange only a single statistic then 
the estimate for x; must be derived entirely from y, (e.g. using MAP estimation) 


and the resulting decision rule is of the form 


H 1 
A a (xo) + Aplyo) In T (3) 
He 
This limits the degree to which the distributed test can approximate the 
centralized test since in many cases the centralized test will not be separable. 
The log likelihood ratios in (3) are computed at their respective sensors 


and once the primed statistic is received, it is added to the unprimed locally 


computed statistic and the result is compared to the known threshold, In T. For 


the case of Gaussian observations, the densities, p, and p; of (1), are of the form 


1 
D N 1 
2 


(27)? | ٣٦٦ 


exp | — = [x — mî را‎ [x — ml) 1102 (4) 


and the points where the sum of the statistics in (3) is equal to In T establish a 
decision boundary for this particular decision rule. If observations xy and yg 
result in a point with value greater than the boundary value, the decision is H, 
and if the value is less than the boundary value the decision is H,. Decision 
boundaries for Gaussian density functions are generally elliptical, parabolic, or 
hyperbolic and define two (not necessarily connected) regions, one for each 


. hypothesis. 


4. Decision Based on the Nearest Neighbor Rule 

A final form of distributed decision algorithm is based on the k-nearest 
neighbor rule of pattern recognition |7]. In this nonparametric decision rule, a set 
of observations to be tested is represented as a point in a multidimensional 
observation space. Also existing in this space are previously given sets of points 
(training data) corresponding to each of the two hypotheses. The distance of the 
measured observations to each of the other points is computed to determine its k 
nearest neighbors. If most of the neighbors correspond to H, then the given 
observations are also associated with H,, otherwise the given observations are 
classified according to ولا‎ 

A distributed form of this decision rule can be developed by letting each 
sensor determine a small number of nearest neighbors in the x or y subspace. If 
the labels of these points and their distances from the observation data are 
interchanged, one can compute the distances in the xy observation space and 
classify the observation data. This policy does not guarantee that the true 
nearest neighbors will always be found but allows a decision to be made without 


further iterations and exchange of information. 
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B. GENERALIZED LIKELIHOOD RATIO TEST 

The algorithm based on the generalized likelihood ratio test was chosen for 
implementation on the distributed system. It has requirements for 
communication and process synchronization that are representative of distributed 
decision algorithms in general. The performance characteristics of the generalized 
likelihood ratio test are investigated in [1]. If the joint density function for vector 
observations x and y is Gaussian, then a quadratic decision boundary results. 
This is eU as a quadratic classifier [8]. The joint density function for 


observations x and y has the form 


p.( 2) = — e|-iliz-mU KO |z- mO) | <12 (5) 
2 


E 


where z is the observation vector with elements x and y and m) is the mean 


vector 


(5) 
mí) = 2 | 2 (6) 


m" 


and K is the covarlance matrix partitioned as follows 


KIT B[? 


K = tL 1 
SM 


2 (7) 








Note that K/(') is the covariance matrix for x, K/! is the covariance matrix for y. 
and BẸ?) is the cross covariance matrix between x and y. The marginal and 


conditional densities are Gaussian [9] and are given by 


1 i, 1 t-l: j 
p(x) atone |= x= ml ا ا‎ 
(21) 
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where the conditional covariances and means have the form 


Ki), = KC) d B Ree BL), i=1,2 


y 


a BITS e ie12 


mÉ) ry 


(10) 


(11) 


(12) 


(13) 


Since the x term of (13) is not available at the given sensor, an estimate of the 


form 


fe > 7او‎ 


)14( 


is used. The estimate is the value of x that maximizes the density p, (x, y). 


Symmetric forms of (12), (13), and (14) are used for K,,,, m, ,, and $, at the 


other sensor. 


The natural logarithm of (8) is given by 
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in o; (x) =—È lın(2r)" + In | K4 | + [x = mf)" (K7 (x =m] | =1,2 (15) 


and the natural logarithms of (9), (10), and (11) are similarly obtained. The 
logarithms of the conditional likelihood ratios are then used to obtain the terms 


on the right side of (1). The term given by 





P 1(Xo) 
Àa (Xo) = ln = ln p¡(Xo)-In p2(Xo) (16) 
p 2(X0) 
then becomes 
Ma (xo) =- [m KO] + be — mf) KT (x الال‎ 
2 [m0] + mT (KAT a - mf? | (17) 


Expanding (17) and collecting terms leads to the form 


“۸۹۶ S x + bÎ x + «e (18) 
where 
A = E | xr gx xp | (19) 
9 t 2 t L | 
IS an NxN matrix, 
E fir sr (20) 
is a IxN vector, and 
: KI 
NT nl T E T mi T Kl? m! F (21) 
9 | I , z } | KI 


is a scaler. 
The coefficients of the conditional log likelihood ratio. A, (xj) are called A , b, 
and c' and are derived in the same way with (12), (13), and (14) substituted for 


the corresponding variables. Similar coefficients are calculated for )اود‎ and 
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Ag(yo) and are listed in Appendix A along with the coefficients for A, (xy) and 
àa (xo). The computations of A, b,c, A, b, and c are performed prior to their 
use in a real-time application and are input at the start of each process as the 


parameters for each of the quadratic classifiers. 
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M7 THE TEST ENVIRONMENT 


A. HARDWARE DESCRIPTION 

The test environment for the distributed decision algorithms, designated 
Real-Time Cluster Star (RTC *), consists of a highly modular hardware base and 
a highly flexible operating system. The hardware consists of two clusters of 
single board computers (SBC's), each sharing a common backplane and an 
Ethernet local area network (LAN) serving as the communication link. Thus 
each cluster can be thought of as a node of a network and each node has multiple 
processors on a common bus. 

1. The Cluster 

The cluster configuration is diagramed in Figure 2. Each cluster consists 

of three SBC's physically connected by the MULTIBUS. Each SBC has 64K 
RAM of local memory and can access an additional 64K RAM board of shared 
memory and a 32K RAM board of common memory on the MULTIBUS. Also 
connected to the MULTIBUS are hard and floppy disk drives used for bootup 


and input/output operations. 


SHARED COMMUN 
DISK 
MEMORY MEMORY 


MULTIBUS CLUSTER 1 


SBC 2 SBC 3 


Figure 2 - Cluster Architecture 


2. Real-Time Cluster Star (RTC *) 


Figure 3 illustrates the RTC* architecture. It consists of two clusters 


connected by the Ethernet LAN. The Ethernet LAN/MULTIBUS interface is 
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the InterLAN NJ3010 Ftheenet Communications Covtroller Board (ECCB). This 
provides each cluster with its connection to the network. Further information on 
operating characteristics of the Ethernet LAN and RTC * use of the Ethernet 
LAN is available in [2,10]. 


gem SHARED COMMON 
D 
MEMORY MEMORY 


MULTIBUS CLUSTER 1 


SECT SBC 2 SBC 3 


ETHERNET LAN 


SBC 1 SBC 2 SBC 3 


MULTIBUS CLUSTER 2 


SHARED COMMON 
o MEMORY MEMORY 


Figure 3 - Real-Time Cluster Star (RTC") Architecture 





ECCB 


ECCB 





B. THE OPERATING SYSTEM ENMRONMENT 

MCORTEX, the operating system, is a distributed multicomputer real-time 
executive. It allows for asynchronous operation of processes resident on SBC's in 
the same cluster and in separate clusters which are linked via the Ethernet LAN. 
System synchronization of computations in various distributed processes is 
accomplished using the synchronization model of Reed and Kanodia [11]. This 


section describes the MCORTENX system distribution of control variables. known 
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as eventcounts and sequencers. The modifications to the operating system, 
necessary to distribute user data throughout the system, are also discussed in this 


section. 
1. The Synchronization Model 


The MCORTEX operating system is based upon a synchronization model 
which is event oriented. Processes coordinate various activities by signaling and 
observing events using synchronization variables known as eventcounts and 
sequencers. An eventcount is a variable created by the user to signal the 
occurrence of an associated event. Eventcounts are initialized with the value 
zero and incremented by one each time the | ت‎ event occurs. The 
mechanism used to signal this occurrence is a call to a system primitive, the 
advance, which causes the eventcount to be incremented by one. A call to 
another system primitive, the await, causes a process to wait until the 
designated eventcount has reached a designated threshold. Once the 
eventcount value is equal to or greater than the threshold value the process 
may continue its execution. Therefore. processing at distributed locations may be 
controlled using eventcounts which are signaled and observed with the 
advance and the await primitives. 

A sequencer is a variable provided by the system to control the 
allocation of a system shared resource. The sequencer is a positive integer 
number generator which starts with zero. It increments by one after providing 
its current value to any process which requests its associated shared resource. 
The ticket operation is the mechanism used to obtain a number from the 
sequencer. The number obtained is used as a threshold value in the await call 
to a system eventcount which is also associated with the shared resource. As 
users of the shared resource relinquish it, they increment the associated 
eventcount with the advance. This allows the user with the ticket value 
which matches the eventcount to gain access. An example of a shared resource 


controlled by a sequencer is the Ethernet LAN. 


2. Eventcount Distribution 

The kernel of MCORTEX is resident on each SBC and schedules 
processes for execution. A process runs until it invokes one of the system 
primitives, the advance or the await, which results in the actions described in 
Section B.1. The advance of an eventcount, which is used only within one 
cluster, causes an update of that clusters eventcount value. Processes in the 
same cluster, which are awaiting the eventcount, may then continue to execute. 
Update of eventcounts required for intercluster synchronization are packetized 
for transfer, via the Ethernet LAN, to the other cluster. The operating system 
procedure which accomplishes the transfer is located on SBC 1 of each cluster 
and is referred to in this thesis as the driver. The driver is the system software 
modified to allow for user data transfer between clusters. 

3. Data Distribution 

Data which must be shared between processes of the same cluster is 
made accessible through the use of pointers to access the local cluster shared 
memory locations. In the RTC* system, buffering of data must be done explicitly 
by user processes since no means of dynamic allocation presently exists. In this 
thesis, the real-time application requires the immediate use of the data generated, 
which precludes the need for buffering. Static storage locations. which are 
overwritten, are used for transfer of data throughout the system. 

Data transfer from one cluster to another is accomplished by first 
establishing an absolute address in the local cluster shared memory to receive 
the data to be transferred. A pointer is used to access the absolute address in 
shared memory and the data value based at the pointer is updated. The system 
driver is then notified that a data value is ready for transfer. The Ethernet 
LAN sequencer provides the ticket to the user process for this data transfer. 
Once the ticket for this data value matches the eventcount associated with the 
Ethernet LAN, the data value is transferred to the driver’s transmit data block in 
the appropriate data field in local cluster shared memory. The driver then causes 
the necessary calls to system subroutines to allow packetization and transfer over 


the Ethernet. 
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At the receiving end the message is processed by the local ECCB and the 
data is placed in the receive data block. The driver then stores the data value at 
the absolute address designated in the receiving clusters shared memory. 
Another pointer is then used in the receiving process to access the absolute 
address in shared memory. The data value based at the pointer is then available 
for further computations in this cluster. When the eventcount associated with 
this data transfer is updated via a similar procedure, the remaining computations 
are performed. User process eventcounts prevent the generation of additional 
data until the remaining computations in the present iteration are complete. 

Appendix B provides an explanation of the steps necessary to create the 
system driver and user command files. The driver modifications required to 
transmit and receive data values for the distributed decision algorithms are 
shown in upper case lettering in the system procedure SYSDEV.PLI in Appendix 
C. User defined pointers and variable basing are shown and described further in 


the user procedures PA2, P A3, PB2, and PB3 in Appendix D. 


C. ALGORITHM IMPLEMENTATION 

Each cluster can be viewed as representing the set of local processors of a 
particular sensor which obtains large volumes of raw observation data from a 
target for initial processing. Decision rule parameters and raw observation data 
are read from local disk storage to the processes of two SBC’s in a cluster. Two 
identical data sets are processed in parallel to generate a different reduced 
statistic in each processor. One statistic is to be used locally (at the same sensor) 
in further computation while the other is to be sent to the remote sensor for use 
in further computations. The local sensor then receives a reduced statistic from 
the remote sensor to combine with its locally retained statistic. The final result 
of the combined statistics is then compared to a decision threshold and the 
decision is displayed at a local sensor terminal. 

l. Process Distributivity /Parallel Processing 

The implementation of the decision rule described by (1) is accomplished 


with the following organization. The sensors associated with the two system 
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clusters, as well as the clusters themselves, are referred to as SENSOR A and 
SENSOR B. As illustrated in Figure 4, each sensor uses two processes labeled 
PA2(PB2) and PA3(PB3). Process computations take place in time order from 
left to right and computations shown above/below one another are performed in 


parallel. 


SENSOR A 
PA2: Compute A, (Xp) Compute suu ol Ala) 
PA3: Compute \, (X,) 
SENSOR B 
PB3: Compute Ag(Y,) 
PB2: Compute A Nell menter egene egen 


Figure 4 - Computations of Reduced Statistics 


Processes PA2(PB2) and PA3(PB3) are resident on SBC 2 and SBC 3. 
respectively, at each sensor. Computations are performed as shown, with the 
primed statistics exchanged between sensors to allow further computations in 
processes PA2 and PB2. The detailed computations discussed in Chapter II are 
shown in user processes PA2, PA3, PB2, and PB3 of Appendix D. 
2. Process Synchronization 

Synchronization of events during the decision rule computations is crucial 
for accurate and meaningful results. As illustrated in Figure 5, the careful 
synchronization of time critical events is coordinated with the use of two 
distributed eventcounts at each sensor. The AlEVC eventcount of Sensor A is 
advanced to signal the availability of the statistic Ay (xp) for use in PB2 of 
Sensor B and the BIEVC eventcount of Sensor B signals PA2 of Sensor A that 
۳۸ (yo) is available. The A2EVC and B2EVC eventcounts control the timing of 


the next input operation at both sensors to ensure correct correspondence of the 
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observation data. In distributed processing multicomputer systems, it is essential 
that all threshold values used in the calls to the await primitives for comparison 
to the eventcounts, be initialized properly to ensure continued operation of the 


real-time system. 


SENSOR A 
GET COMPUTE AWAIT COMPUTE & COMPARE GET 
P A2: |----- | ---—----—----—-- Lesen J 
ADVANCE A2EVC d 
GET COMPUTE SEND AW AIT GET 
x A 4 (Xo) TO B A2EVC x 
0 A V^0 0 
PAS: [a سا 42-2-2222- | سس‎ 
| ADVANCE AIEVC 
SENSOR B 
GET COMPUTE AW AIT COMPUTE & COMPARE GET 
Yo AB (yo) AIEVC Ap (yo) + Ax (Xo) EL Yo 
E r ادد سو‎ a e J 
ADVANCE B2EVC 
GET COMPUTE SEND AWAIT GET 
Yo Ap(yo) TO A B2EVC Yo 
PBS: | | سس شش‎ (A A A ÁÉ— I 


. ADVANCE BIEVC 


Figure 5 - Synchronization Diagram 


As one might expect, there is a need to ensure that the required statistic, 
À 4 (Xo) or Ap (yo), is available for use prior to advancing the AIEVC or BIEVC 
eventcounts. This is insured by the forced synchronization of events inherent in 
the sensor to sensor transfer of user data and eventcount updates. The statistic 
to be transferred is stored in shared memory and transferred as described earlier. 
Once the Ethernet LAN sequencer ticket value is obtained for the data transfer 


and the request is placed in the ERB queue, the appropriate AIEVC or BIEVC 
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eventcount 1s advanced causing a system request for a ticket value from the same 
sequencer. This places the eventcount transfer request, which will signal the 
availability of data, behind the data transfer request in the same ERB queue. 
Therefore, when the eventcount is finally updated at the remote sensor the 
statistic required will be in place and available. 

In the final stage of computation the reduced statistic retained locally 
and the statistic received from the remote sensor are added in processes PA2 and 
PB2 of each sensor and compared to a threshold (see Figure 2). The reduced 
statistics Ay (xp) and Ag (yg) are added and compared to the threshold at sensor 
A. Similarly, Ag (yo) and A4 (xg) are added and compared to the threshold at 
sensor B. Results of the threshold decision are tabulated on the local consoles of 
each sensor and the loop begins again with the next observation vector read from 
disk. The processing of input observation vectors continues, simulating real-time 


operation until the vector files are depleted. 


D. RESULTS OF THE SIMULATION 

In the development and use of the test environment it was verified that it is 
unportant to distribute computation among processors to better utilize the 
avalable computational ability and minimize interprocess communication. 
Processes at each sensor were broken up and distributed among the available 
processors to gain increased computational advantages. Since processes at remote 
sensors had to be carefully synchronized, specific semaphore-like mechanisms 
were made available to provide this synchronization over the network. The 
specific mechanisms used in this implementation are the await and the 
advance. Correct operation of these synchronization mechanisms over the 
network depends on the prompt and orderly communication of protected 
variables used by the synchronization mechanisms. This orderly communication 
is achieved by the ticket operation. Successful implementation of a distributed 


decision algorithm requires the availability of all of these control mechanisms. 
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IV. CONCLUSIONS 


The process of distributed decision making by two cooperating sensors 
observing a common phenomenon was introduced in this thesis. Decisions reached 
in this cooperative way produce more reliable results than those of sensors acting 
alone. Such decision procedures are characterized by the need to perform local 
computations at each sensor and to communicate partial results to the other 
sensor. Although several types of algorithms were cited to accomplish the desired 
distributed decision procedures, all have similar computation, communication, 
and process synchronization requirements. 

A particular distributed decision algorithm based on the generalized likelihood 
ratio test was implemented to explore the computation. communication. and 
synchronization problems. The implementation was accomplished on a two node 
network connected via an Ethernet local area network. Each node of the network 
contained the required number of identical microprocessors sharing a common 
bus, shared memory, and network interfacing. 

Problems of intercluster as well as intracluster synchronization of events 
between processes to ensure the timely input of observation data and the 
coordinated computation using the shared data from the opposite cluster were 
tested and resolved. Initial results using the generalized likelihood ratio test 
algorithm demonstrated the feasibility of performing the computations involved 
in the distributed decision algorithms in a realistic environment. The 
requirement for carefully designed, network-wide process control mechanisms was 
also found to be essential. The specific procedures used were discussed in the 


body of the thesis. 


APPENDIX A 
Quadratic Classifiers 


Specific formulas for the quadratic classifiers, 44 (x9), 44 (x9), Ag (yo), and 
Ag (yo) described in Chapter II are provided in this appendix. Each quadratic 
classifier was derived similar to ^۸, (xo), in Chapter II, Section B. The 
coefficients, A, b^, c, A , b? ^, and c , the necessary expanding equations for 
variables Kf), mil. KIL 
given as functions of the known terms, K £’), m£), Ki) mir) and BÅ ). 
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APPENDIX B 
LINKS86 Input Option Files 


When linking files to create a command file for use on each SBC, the 
following command is invoked with the appropriate user filename: LINK86 
filename [I]. The "I" in square brackets invokes the input file option which directs 
LINK86 to obtain further command line input from the designated input file. As 
an example, the modules listed in CA.INP are linked with the command: LINK86 
CA[I], where the "I" indicates that CA.INP contains the names of the files to be 
linked. The name preceding the equal sign is the filename assigned to the 
command file. LINK86 CA[I] produces the command file CA.CMD, which is the 
system driver for Sensor A (cluster A). All files listed in the input file must be on 
the logon disk and must be of type object (.obj). Object files are generated by 
compiling files of type PLI (.pli) or A86 (.a86). The above steps also apply for 
linking the system driver files for Sensor B as well as the user files, processes 
PA2, PA3, PB2, and PB3, to create the respective command files CB.CMD, 
NUMI2.CNID, NUMI3.CMD, NUM22.CMD, and NUM23.CMD. 
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APPENDIX C 
Device Driver and Packet Processor 
Source Code 


This code consists of PL/I-86 and 8086 assembly language modules. When 
linked as described in Appendix A and loaded in local memory of SBC #1 of each 
cluster, the driver handles the systemwide distribution of user data and 
eventcounts via the local area network. 

Initialization modules (SYSINITA & SYSINITB), each for their own cluster, 
define cluster addresses, create user  eventcounts, establish  eventcount 
distribution, and create the procedure space, under operating system control, for 
the driver, SYSDEV. The system definitions file, SYSDEF and the file 
NI3010.DCL are required when compiling SYSDEV. Any user eventcounts, 
sequencers, or shared variable pointers which are defined in SYSDEF must be 
updated when these items change with new synchronization and control schemes. 

SYSINITA and SYSINITB must also be updated whenever changes are made 
to user eventcounts or their distribution. Recompilation and relinking are also 


necessary to produce the updated command files CA.CMD and CB.CMD. 
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se Be a Se ak HE ag ae ake Re ake Ne ae IE aR aM ae ae af abe SKE IE ak AK ae a ae aE af ae OK ake BIAS ale ic ae oH fe aK ake ale e د يد ېړ ړن‎ O AOO OOOK 
ste کا ماج‎ 
E MEUS TERM INPBEALIZATTON MODULE SYSINITA.PLI NM 
Ze Ze X 


we at 
EE E E DE E A E EE E e E E 
X ae 


ds de dde dd Hee dee d at ote xj tee steote e te E AE DK IE NEI AEE BE BK IC RE OE یل که ړت‎ Te H h 
IL EB OG options (main); 
Zinclude 'sysdef.pli^'; 
¿replace 
EVC_TYPE ty 1 
{= main “el 
call define cluster (“0981 "b4); /* must be called | 
07۰70۰۰6 hes 1185 
eves */ 
n USER مد‎ 
EL CREATE EVC 71 
۳٠۰ 7لت‎ ۲72900 PENC); 
1 17 77 
aR SYSTEM اط‎ 
eal) @reate eve (FER READ); 


call create eve (ERB WRITE); 
call create seq (RE WRITE REQUEST); 


AL 


* distrib. map called after eventcounts nave 
been createj */ 


ara remote cepy of ولل ارا‎ needed * 
call distribution mao (ZVC TYPPT, ۵۹17۷6, 7 
call create proc ('fc't4, 20 UG, 
"2941 * D4, AA 54 2253 b4, 
“Z439"b4, “0800 "b4, “0200 04); 
callar (fe ba, "C1 5455 


END SYSINITA; 


7 


xc te xg oo tole exe oj sto olco ste te ot ge ale ale alc ole ste alc ole ole ole xj sjete ole decke ake ai abe oe le dese he ek e ee ee see به‎ e de ېر‎ 


ste ste ak she ae ste ate ste ate we ole sie ste aie ste ote e ze de ze e e oo oec sese oe aee o o stes oot ote oe o de de de aie sic ate afc ste sie ste ois ste de de ge xe sie ve 
Ee xx 
~ CLUSTER P- INITIALIZATION 1:1١۶۶ TTE ٠06٣ ur 


L 


سام ےا 


ax E 
A ON 
M 


la af t " 1 Le wie aile sl 
Se BER RE EE A EE Ge EE EE EE 


a 


BE OR AE HE SK TE AEE EAE AS AS AE HE AS AE AE AA A 


AE BE HE AE AL HE HE BESS YS EAE BIE HE 


SYS INITB: proc Options main); 
“Zinclude “sysdef.pli’; 
Sreplace 
EVC TYPE by 01 
/*5 mam A 
call @efine cluster ( @002 04 E NS | 
prior to creatin? 
eve د‎ 7 
Jx USED xo 
CALL Caer Ga 
CALL CREATE EVC (BREVC 7٦ 
CALL CREATE EVC ۹٦ 
LR د387‎ Me ae 


T 


call create evc (Z1B READ); 
call create evc (E33 WRITEJ; 
call create seq ("3B WRITE REQUEST); 


/* distrib. map called after erertcounts have 
been created */ 


/** local and remote copy of  B1EVC needed * 
call distribution map (EYC TYPE, BISVC, "2004 $4); 
call create proc ( fc bá, "89 ٣ 
“941 DA, “880 "b4, “CAIDA, 
C459 ° b4, 7 pt. 2220 32); 
call await ('fe'b4, '01'/b4); 


END STOTT 


we 


[FERRIS BRIE AS ETE A د‎ i de i ېر ېد ېه‎ ste t ote oe xen te tede te se ote ze tet si ote oe oe ie ACH DR A a SIC د بې کېن پر لت ون نه ېر بر بېو‎ J 
به /ر‎ RHC اد اد‎ HR HOR AOE I دج‎ sitze fee aKa ak ae af af ېد باو د »په د بد هڅه‎ AE E پو‎ a alt a a ae ae a a a ak ok ee 
Ze Moo PLI MARK A. SCHON 24 JUL 35 unt 
/ 93 ےک ےہ‎ m EE = eS eae 
** This section of code is given as a PLI file to be E 

«lo 5 ىر مه‎ UU wo 
ACUDE d witi SYSDEV. PLI. ENTRY decTarations are 7 
Ade” Tor all available MCORTEX functions. EE, 
Vë sisi te ite oe stone te یاد بات‎ tete te ot sene sene le sente ne te zoe oot kee kee CHE OE dere kee ere = 
J| Te sese e ke tente te tote tete tete e dee ee dee de eer de ee dek ee ee د‎ ae ae ae ae ake د په‎ e de ee ee EGET | 

DECTAFEE 


advance *NTRY (BIT (8)), 

/* advance (event count 98 / 
await FNT2Y (317 (8), BIT (16)), 

/* await 'event count id, awaited value) */ 
create evc ENT3Y (SIT (8)), 

/* create evc (event count id) */ 


eredate oroc p T DE TE NEM" (8), 
BIT (16), 26 4ة‎ ۶ 


DE MES 16), FIT (OEM 
Eeer e e EE pridrity, “/ 
E oek ernn Lehest, Stack ser, ip */ 
es code 6214 see, extra seg) */ 


create sea ENTRY (BIT (8)), 
۸63ھ‎ 567-20 «Sequence ld) E, 


voreempt ENT=Y (BIT (8)), 
/* preempt ت‎ ۶۱۴6۰ ۶:۰7 


read ENTRY (BIT (8)) RETURNS (EIT TE), 

/* read (event count id) */ 

ewes 1 7 67 CENÎ CoN / 
ticket ENTRY (EIT (8)) RETURNS ‘BIT (16)), 

/* ticket (sequence id) */ 

/* 3€TURNS uniaue ticket value */ 
lefine cluster 10 

SIS ter Moca ro ste tadiress) */ 
٠. لل‎ a (2), DIKC), bit 7۰۱ 

1 ان لل لکت‎ ۱٠٦۰0۲۱67 type, id, eluster addr,; */ 

O O E 


1 
د ۷۹ ی ٘۶ م7۸۰‎ ۳٢ 
/* RETURNS a 16bit # 


ams ٣٠۱٦۱١۱۷۹۹ 7٦۰7۸۷۰۰۱۶71٦ 
٠ہ‎ ۱61601010 4) */ 
Reb 


nother 16bit £ Së 
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replace 


¥ ے س ااا س‎ ——— m 
mew BUC رل‎ 
(1) USER 2 
ھ۸‎ O ۹7 ۰ 
AZEVC BT Mp 
B1EVC BY 03 4 
B2EVC BY '04'B4, 
/ ٣ د‎ S E 
ERB 3EAD by e tar 
ERB W2ITE by fd D4, 
Ce 
فا‎ SEQUENCER NAMES oe 
(1) USER 
USER PROCESSES USE FRE WAlTE REQUEST ONLY 
) ۶ ۹ دا‎ 
ERB WRITE REQUEST © | C Cre 
a ————— 
ea SHARED VARIABLE POTNIT: 6 ٠٠٦ 
(1) USER BUT 
PB 0 ۳ 
pU PY '8DD2^'34, 
زو‎ v 2J SS A 
block ptr value by BAZI’ dbA, 
xnit ptr value ty. sdla ta 
rov ptr valne by 3665 b4, 
END RESERVE by “FIFF’b4:; 
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BENE AK AK جار‎ AE AS DE XE E DA OE HE OS AE رک‎ K IK OR E AA d E e de de de e d d e AK SIS ES NE OK RE E E I KR OK AS AE TIS OS OK R28 
DEBE de de مهه مه‎ RIK BK AE OK SI OK IE IK AE IK SK OK NK OK OK OK OK NA AE e de OK IK OE OK OL SIE OK OK IS K K نه‎ e e a e e DE IE IE DE TE IOK I Ge Sé 
Ze X 
EZ NIS90190.DCL FILE pe 
$ «M 
ze de de e اې‎ ae de de NR RE ENE dee SIS IS AE AE OK ېه‎ OK BENS AC AS AE OS A OS NE OK OS TE AE RES AE AS ENE AS NEE AE AE TIS AK 2 3K 
HEE HE EE CE HS SIS BS NE OIE BE لېه وه‎ NE IE BK IE TE SIS OIE OIE DIE OE OIE OK SIE SITE BK OH EOE MC TIE TK OC BK OK OK OK OK KK E ee A 


replace 
نه‎ 1/0 port addresses 


These values are specific to the use cf the INTERLAN 
UNECOIOSMUDTPBUS to ETREFNET interface board. Ary chanze 
to the 1/0 vort address of '0050' hex (done so with a DIP 

switch) will require a change to these addresses to reflect 


02320062 3 ٢ ٤ | SC 
command register buen Eb. 
command status register by t1 b4, 
transmit_data rezistsr bu ٨۰ 
interrupt status reg By ^55 54. 
interrupt enable register by b3 b4. 
high byte count reg D DM 
low byte count reg ty “ba ve, 


aly 


* end of I/0 port addresses */ 


/* Interrupt enable status register values */ 
disable ۹۷1-1 ter ups ty 7٨۰ 
0 cas d by 76 54, 
receive block available ty '24'54, 
transmit dma done || bM 
receive dma dore D od. 

E end register values */ 


/* Command Function Codes */ 


module interface loopback ۰۶1 ص‎ 
internal loopback a 
clear loopback by 35 DÊ, 
zo offline by '98'b4, 
20 Ce by TFG b4, 
ontoard diagnostic by a b+, 
clr insert Soure by 06 ٠۰ 
load transmit data by “2204, 
load and send by “23°54, 
load_erouv_addresses by “2a bé, 
reset by if b4: 
yet end Commard Function Codes i 
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AE A AE AEK SK E AE Ae AE AEK IK E Ae de d da a de hh Ne d db de مو ياد‎ e e IK AE H HS SK Ae HK SK ae Xe HR EHK 


HS Ze e ae EOK AE de de de de de de de de RE e d ASSR UOCE XUNG RO NE HE TK NE BS TENE DIC de e ed de de de e e AE Sie S SIE BIS OK SIS HE TIS BEE 
AC AS S 
* CLUSTER A  - ADDRESS.DAT FILE - USED BY SYSDEV.PLI ** 
E - 1ST THREE VALUES USED IN SUBROUTINE xo 


RS prosram 2roup addresses ex 
xo - LAST TWO USED IN MAIN PROGRAM SYSDEUV # 
3 TO IDENTIFY ۸ 10086 08 T Sma 6757570777 


AG‏ ہا 
Je Le‏ را o slo uo uo w'e v'e‏ < ےم alo whe‏ اہ J Le whe ale aie vo lo Je de ma‏ مل ale le aly als ale ale‏ مل رل ale Se als Se‏ 

Sa E مت‎ AS ASAE AK ALAS ACE BC ېن‎ de e de E E DEAS e NS BR OE SE BE RS SES RK AS de XE e EAS ياد‎ NE OE SKS AS OK SHE OK K E ROR RK le de ass 

Be Se BS HRS SiS SE ACHE ME Sas MoS A A e a A EEE 


m 
“3902304000, 01, 


"20000200 "b, 20000001 “b 


E ETE AE ENE Ns Ae NE AE AE AS TS EAE E RARE AAS OS NS EN e ERA IA NA RENE ER E 2E 


Se KM 
ey ^ 
sie exe ste dee ee e ee dee guer ee ee e dee de d ee de ee dee نه پد مخ د ید اد هد کد پد‎ IK se aig cae ae te 


= CEUS TER ٢ ۸ ۷۹ف لے ة5 5ط5لا0‎ ٣٤٢٢٠٢٢ US o o Li ie 
m - 156۷۰ ۴۹ "ھ0‎ 0: ۵ 
program arcup addresses 5 
S - LAST TWO USED IN MM Aa و‎ ٦ i 
os TO IDENTIFY Toe LO STER 11 S a 


E 


ARK AE dee dr de see e e de d ae OEE OIE NE e ge de de de de ge de e de de ge e ee de de ېد‎ e we ie de E E A Xe aig 
WE AS AE TE AE Ofc E A EE EE E EE E EE AE AE E ماد‎ E AE E EE EE E E EE EE E EE 


ول 
۰۱ 2" د 00700 
۷ ,۷ 22002000" 


SYSDET: PROCLUS; 
Ve Date: 24 JULY 1985 


Programner: MARK ۸۰۰ +38 (EECH 
EIT 1 )٣٢ 
٥٥٢٢12 ٣۴ ٣ ٥ 1:7770” ۹ہ بج ہ ٭‎ ١ ۱)) ٣ 
Controller Board, ECCP (NI3@123) device 
handler. THIS 10465 +9 ١ ١ 008 
under MCORTEX anrd com ione a aere. 
Requests Packets (FRP) eenerated by 
the SYSTEMSIC l0cat o +0۶ 
by USEP PROGRAMS. 
It also processes any inbound 
packets by analyzing the packet 
contents و‎ ۲۰۳۰۱۷۹ ٢٠٠٠٢٠٠٦٦٢١٦٦: 
MCORT +9 ٤ a 
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replace 


SC DS by 20 b4, 
erb block len 0Y 2D, 
erb_block len mi by 19, 
7(8 11 1 EE 


Zinclude "evedef. poli": 
DECTAEE 


1 erb(O:erb block len m1) based (blocx ptr), 
command it ٨۰ 
type name 0801۷31-9107 
name value bit (16), 
۰َ 8 1 


DO DO DO تہ‎ 


1 
1 
ik ٣۰-۱٣3 ذذ‎ block based (mit ptr), 


destination address a 
LENTES 
2-195 1 1152:117 address b 
p 
ZEN ddd ress مت‎ 
b EP 
e destination address d 
ECK 
16-11 ICN 1.307655 _ 6 
bit (8) 
des MET OT Caress f 
E پگ‎ 
5091 237 5م‎ a 
01 1 
6 0 ٤ 
bee), 
۶٩٩1 لت‎ Ss Sake 
bast eee. 
2> 1 6 
Dat (aie, 
2 sourcemagaress + 
iS 
2۷٠3٠۶۴۷ 107 T 
Qik 71 
cy ee da 
Dit S 
CD 112171 E 
p». 
AS ٔ ؤ+‎ + (8), 


N2 


N N N N 0م‎ 


هې 
CA‏ 


2 USER DATA (12) FLOAT, 


(TX DATA PTR,XMIT PT8) PCINTE3, 


/* HIGH MEMORY ADDRESSES OF TX DATAUPTR AND XMIT PTF 
ھ۸‎  ٰ IN 7 


whe 
Ka 


*/ 
ند 


DATA TO_SEND FLOAT BASED(TX 77 ٣ 


1 receive data block basei írcv ptr), 


frame status 

null byte 

frame length 1sb 
frame length msb 
085171301977 31175 3 
1085۱113109 ۹ ٣ 
06518410 31177 1" 
8٤٤ 1823101 ٦ 
destination address e 
06-۳۷۰۹۷۷۷۸ r radi 2 ٤٢ 
56281 7۳۰6 - 
5011763 8 1 ٣ 

5200 0 ٢ 
source ac 
source 480٥٣٥ © 

SOUT ea Tress f 
type lella - 

۸) ۶٥۹ 

data(4) 

USER DATS '12) 

CTS ۲ 

CTC 07 1114711656 byte 
crc lower middle byte 
crc lsc 


N NN NNN N NN NN N (CO. CO CO. CO CO CO. CO. CO CO. N N N 


(PX DATA PTE,2CV_PTF,BLOCK_PT? 


71GH MEMORY ADDRFSSES OF RX_DATA PTR,RCOV_PTR,S 
BLOCX_PTR EE REENEN IS 


bit (8) 
putos 
Di SN 
bit (8) 
yra) 
٠ eee) 
DNE) 
bit (8) 
pu 2) 
رج ےط‎ ) 
bit ££) 
cio ہو‎ 
bnc o 
tit vw 
bit (3) 
Dit E 
u 
cit Si 
iS 
PLOT, 

bit. ES 
bit (a) 
nyc m 
np s 


) POINTS 


DATA ARRIVED FLOAT B2SED¡RXA_ DITA 271) 


index 71176٣ ٢ NS 
(aldr e, addi ME 
address file, 
copy le resister m ys 
(cluster_addr,erb_write value,i) bit 
(I Ted OR I 
reg value bit (8) , 
۷7۶٣٢٣08. ۹ 1/۶  + ٣٥ 


Je 
t (€), 
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9 


ېد د 


- - - EI =+ D - E së ® = 


= ® * - + - 


9 


zz d 
é 


x E 


read io port entry (bit (3), bit (€)), 


initialize cpu_interrupts SINUS. 
enatletcpu interrupts entry 
disable cpu interrupts emery . 


wri ea Br entry ۹) 697 
yox end module listing */ 
ی56‎ 


/* codes specific to the Intel 8259a Prozrammable 


QpuwMerrupt Controller (PIC) 7 
16۷1 port address by ce, 
lecweWMncrt address EE, 
icw4 port address DE CO Cae, 
ocw port address by como, 


II ۱۱7۰۳۳231001 control word 
Ccw ==> operational cammarnd wori ay 
icwl pU toe bee 


we aw ار‎ 


IT TTT trresered irput *. 


X 


icw2 bye 22 bs 


\ 


75 Mies, Stedteecame sors cf vectoring byte; for an 
Pe rruptiweetme werective address will ce 


(icw2 + interrupt #) * 4 which will be 
):46 +5) 7 4 =114 hex d 
icw4 ٢ ۹-00 
/* automatic end of interrupt and buffered mo3e master mes 
ocwl ۰ ےت‎ 


/ 1 ۶ un 
م٦‎ 


rn ct 
<A 
Ch cr 


7۶۰۰۰۰۰۰۰۰٠٠٠٠٠٦ ٦٦٦٦٠٠٦ ("ا7٦5٢‎ (117:006 *. 


/* end £2592 codes */ 


اد 
* 


a 1122 specTiUMe Te the NISZIC board d 
III ٦ 


BRAS TIS AS RS AK HK SR NE KE RS YEE OK OK OK OE AS 2 DEE hess /‏ سن نه سیا 


/* Main Body */ 


call write io port(interrupt enable register, 
disable ni3010 interrupts);: 
call initialize mpe 
call 1211131122 5 ٧ ٢ ٢ ٢ 
call read io port (command status register Peg value): 
call perform command (reset); 


call program group addresses; 
/* assienments to t^e source and destiration address 
fields that will not change */ 


call perform command (clr insert source): 
/* NIS010 performance is enhanced in this mode */ 


ate i to , به ما اي ےا‎ , st, LITE ME DIDE? e 
/* Ze SE HE NE Fe Sis NOE e ao E : ٣٨ 


/ ASSIGN POINTE: VALUES, PSFVIOUSLY TACT 8 +94 ؤ 9ؤ‎ ٤ 


/* TX DATA PTR <-- PP = 8CC3 A FLOAT 21060 OF 4-PYTIS */ 
/* RX DATA PT? <-- PC = ADDO A FLOAT FLOCK OF 4-5YT9S */ 


E d 
/* PLOCK PTR «-- PLOCK PTR VALUE - 80€? THE ECP 120-3Y7*5 */ 
/* RCV PTR — €-- RCV PTR VALUE e EE RD 
/* XMIT PTR <-- XMIT_PTF_VALUE SACS SHE 793 71-775 ٦ 


- کے v v»‏ ماپ d 4 evo‏ له o se e wo‏ مله د we Je le x‏ مله مله مله له 
tx x de de de dee aie ae SA RUR IK AK E RE E KEK FR SE AEL R E SE IE SE RE DS SE AEK FLSE E AS R f‏ رت میں په ېه Je eege ee de‏ 


UNSPEC(TX DATA ۲ٰ ٣٦ 
UNSPEC(FX DATA Pry = Bas 
unspec! block ptr) = block ٢ ٢ IE 
unspecírcv ptr) سے‎ rcv ptr value; 
unspec(xmit ptr) - xmit ptr value; 


/* make one time assignments to transmit łata block */ 
“ES bi: 
"C2 S 
“DR ba; 
an 


transmit data block.despiudido M ucc 
transmit data block destric تت 1ل‎ CE 


transmit iata block destinato Me eS e 


li اا‎ 


Ho 


transmit data block.destination address 4 CO ve; 
transmit data block.source address a - '235't4; 
transmit data block.source address b= “92°04; 
transmit data block.sovurce address c = ٦ 
transmit data block.source_ address d = “92 "D4; 


Zë get the local cluster eddress - file was 
opened in proc program group addresses aA 


get file (address) liar ۵8 31 176 
transmit data block.source address e addr es 
transmit iata Glock, source address f ۹431 S. 


ul 
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Sis ler 4837 - 23 addss; 
PUC SKIP (2F EAIL EE EH سوا‎ cluster BEER 
Initialization Complete ***”) 
Eo a, ,b4(4),a); 
i= OOO! DA. 
call verform command (go online); 


/* at this point copy ie reg - RBA , but 
ie reg on NIS212 is actually disabled */ 
daidi Sadol e cpu interrupts) 


Jo x = 1 treminfimity: 
/* note: interrupt not allowed during a 
call to MECITEXEpr imiti ve کرو‎ 


erb write value - read(EF8 WFITEj; 
/* In the MXTRACE version of the RTOS 
ali“ primitive calls clear and 
set interrupts (diagnostic message 
routines), so the NI3910 interrupts 
nust be disabled on entry to MXTRACE */ 
lo while erb write value < i); 
(= pusy waiting */ 
erb write value - readíFEB WEIT7X); 
CODy_ie_resister=rercelve block available; 
call write io port(interrupt enable register, 
receive bloc« available); 
ca د2‎ 154 epu interrupts; 
/* if a packet has been received,this 
1s when an interrupt nay occur ~ can 
see that 0119634 Dackets are always 
favored. d 
do 31-1 to 1209; 
/* interruvot window for packets received */ 
SG Or TY 
2۰۱۰۳۱ 6۹٦6 ٣۰۰۰٥ 0 interrupts; 
if (copy_ie_ register = receive dma done) then 
do: 
/* receive DMA operation started, so let 
099 
sall enable pu interrupts; 
do while (copy ie register - receive dma done); 
end; 
11 Sahle cpustrterrupts: 
ENO TIFT %8 
COBY restster = EE 010د‎ ۰ 
call write io porti(interrupt enable register, 
disable ni50123 interrupis): 


end; /* busy */ 
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/* ERB has an ERP in it, so 
/* no external interrupts ( 


/* 


DOE Ze 
RES) until 
the FRP is consumed and the packet 
gets sent */ 
index = mod((fixed(i) - 1), erb block len); 
/* 32k limit on parameter to fixed fen. */ 


transmit data block.data(1) 
transmit data vblock.data(2) 


Wo 


transmit data block.data(3) 


erb(index).command; 
erbiindexj.type name; 


substr(erb(index).name value,9.5); 


transmit data block.data(4) = 


substr(erb(index).name value,1,5j; 


IF (ERB(INDEX).COMMAND s» 1) THEN DO; 


TRANSMIT DATA BLOCK.USER DATA/(1) = TATA TO SEND; 


END; 


transmit 2818 block.destination address e= 
substr(erb(index).remote addr, 


transmit data block. destinations 


iS); 


substr(erb(index).remote ad?r, 2,3); 


call advance (FRB FEAD); /* caution here ٤٢ 
an ADVANCE will result in a 
call top VPss Chi Ute. رژ‎ 
will set CPU IT 
It’s the reason NI3@10 interrupts 
are disabled first in the 
Do While loop above. */ 


packet ready to go, so send it * 


call transmit packer 


v. 
ss 


copy ie register - iBA , but Not acttateres1 spar 


call disable ۴1م‎ 11677 ٢٢ ٢ 


/* setting up for next ERP consumption */ 


1 


end; 


= add2biti6(i, “2021 1 


/* do forever */ 


/* end main body */ 
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ale 
oe 


J PEPE RE RE R ie te i ode اد ېد هد ېد ېد ود ېر‎ lene ool ze zie hdd too a a a بت‎ K رز سپ ير‎ 


117 32١1 pic: procedure; 
DECLARE 
Write 10 2071 6۳ (bit (8) , bit(8)); 
)3۱ ۱۷٤6 10 71 ۱1607 ۴ 1 11 
Call write io port (icw2 port address,icw2); 
call write io port ۱16۷4 port address ,icw4) ; 
call write io port (ocw port address,ocw1); 


end initialize pic; 


3t 
x 
3t 
14: 
+ 
3t 
x 
N 


J FEFE M سيا سب سرت کو‎ O E IK e de de NE RE S e de de E BEN BE OE EAE BE AE AAC Oak EE په ې ې یھ بت بد بب‎ ER OIE IK EEE RE رت عیب‎ 


perform command: procedure (command); 


DECLARE 
command bit (8) , 
reg value bit (2) , 
Sf bitu uod 
write lo port*entry (bit (8) ,tit (8 
٩٠31 106 Port entry UMS) bize 


/* end declarations */ 


srf- '0'b4j 
call write io port (command register,command); 
do while (Tsrf & °91°bd4) = Zg Dt): 
call read_io port (interrupt status_rez,srf); 
end;  /* doowhile */ 
call read io port 
(command status register,reg value); 
if (reg value > 21 b4) than 
do; 
= mot (SUCO > or SUCCESS with Hetries) */ 
put skip edit (°*** ETHERNET Board Failure ۳۳۰ ( 
(col (230,2): 
دور وي‎ the diagnostic 
routine T3210/Cx, where x is the 
current cluster number */ 
Stop; 
end, /* 1W 7 


end perform commard; 
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J EFESE Se TE ETE EE BR RE RE HE ek Ze RK RE ېه به بت مته‎ AE AR BK IK A AEE EE TE IE FE IE KE AE EAE OE OK ONE NE AE AEE OK AE NE OE OK OE OK OK 


transmit packet: procedure external; 


DECLARE 
SFT vit Wis 
reg value bit (8) , 
write 1o port entry (bit (8 
۶ 6٥۹ ھ1606“‎ 00١١+) 48٤ 
enable cpu interrupts ظ2‎ 
disable cpu interrupts entry, 


write bar entry (bit(16)); 
/* begin */ 
srf = “3704; 


call write bar (xmit_ptr_value); 
call write io “port( high. byte _count_reg, 22 b4); 
call write io port{low byte count reg, 3c D4); 
Copy ie register = transmit dma done; 
call write io port(irterrupt enable register, 
transmit ima done: 

call enable cpu interrupts; 
do while (copy ie register - transmit dma done); 
end; /* loop until the ۲ھ 06ز‎ ۴۰۷۹۲۷ ۳ 

takes care of tne TDD interrupt = 

it sets copy ie register = RBA 7. 
call perform command (load and send); 


614 ٣۶3 50د‎ 1٤.0 ٦ 


7 ته په کو ود‎ A HE TS AE EK AE AE SHE AS AE AE یہد بد کچھ ہد یہد مد کچ‎ HE OE XE EE 2F 


M XS NK HE NE HS IE 3S 


HL interrupt handler: procedur er iere 


/* This routine is called from tn2 low level 
8686 assembly language interrupt routine */ 
Pee LAL 


write 10 port entry (bit (98) 1 SN 
read io port entry (bit (8) ,bit (8) ), 
Bar Cpu interrupts entry, 
.15ے‎ 9 +۷۳٣۶ 6 ٤ 

۳7 1٠٦6٠0867 ھ٦۷٣٢‎ MS EE 


20 


/* begin E 


call write io portíinterrupt enable register 
disable_ni3£10 interrupts]; 


if (copy_ie_register = receive_block_available) 
then do; 


call write bar (rcv ptr value); 
call write io port(hizh byte count E “95 "bäi? 
call write io port(low byte count reg, '/f2'/b4): 


/* initiate receive DMA * 
copy le register - receive dma done; 


ER ENEE ٣۲٢٢ 3ہ‎ 6 resister, 
receive ima dore); 


end; ک7‎ 

else 
if (copy_ie_register = receive dma done) then 
dos 


Call process packet: 
2٠۱۶۰16۲620۳٣6 ت۰۳۰‎ ٦۶ 66. 1۰7۶۰۰٦۷۸۸667 ۶ 
call write io port(interrupt enable register, 
receive tlock available): 
enu. xu then do */ 


if (covoy ie register - transmit dna done) 
paced 


copy ie register - recelve block available: 
/F NI3G1%3 irterrupts disabled on entry */ 
end; ¡en ۶ 


En Me uterpruptocband ler: 


|| د-2‎ Packet: orocedure: 


DATA ARRIVED FLO^T FASED(RE DATA PTR), 


Mareo ٤ 
data ptr pointer, 


remote eve value vit (16) based (data ptr) 


(n 
p 


if (receive data block.djata(1) - evc type) then 
do; 
data ptr = addr(receive data block.data(3)); 


/* remote evc value now has a value */ 
local evc value = read(receive data blocx.àata.2)); 
do while (1ocal evr value 4 remote evc value); 
call advance (receive data block.iata(2)); 
local evc, value - add2biti6(lo^al evc value, 
"^Qe01'54): 
end; 
cal UA 6 ys 
/* this must be done due to setting of 
cpu interrupts by calls to MCOATEX“s 
VPSSOREDULEn via ADVANCE */ 
IA LIA 


/* IF DATA IS IN THIS RDB TEMA TXANSEEPETT TO J$*- FIGF 


A Me Ones 


۶. ^4 
Nc TC 
کچ ہج‎ 


ELSE DO; 


UNSPEC(RX Dun PT3) - PC; 
DATA ARRIVED = Q°CFIV7 DATA PLOCK.USER ATAL): 


END: 


end process ٣ 


! اې سا‎ 1 t lo ale ate ye wde at "e sie له‎ ' i ` D 
J RPE EME TE ته د با پد هد بې به هز د تد بې ات ېد هد د ېت یې‎ A RE RR AR dee ee eege ee 


M 
د‎ 
kt 
™ 


program group addresses: procedure, 


7 ۷٣ 
1 group addr(40) based 'group ptr), 
2 TCE STON 
pv 

,ص7 9 ھ 
( 

i 

po 


32 


ں2۰ 


g mcosroupefiehd f 
(8) 


DECLA 


RE 


“bit 


bit 


, 


0116 


(2 romp Porp) pointer, 


(field e, 


bit 23 groups bit 
(i,num_eroups,groups times €) 


unspec(zroup ptr) 
open file 
get file 


dio i 


FIDE addríi). mc group field a 
mc group field b 


11 2117 0 0 061 ٤ 


Es) 


(address) 
(address) 


—— 
سا 


SAL 


Ke) 


tased 


(p) 


Med bin (7); 


load es 


stream input, 


1 to num groups: 


group ٣۰ 
aroup addr(i). 


get file 


ed; 


aU" 


l 


DC group field S 
zroup addr(i).mc group field 4 
(address) 
group addríi).mc eroup field e 
group addríi).mc group field f 


Ao / 
بیط‎ 


115 


t (field. 


6311 ۱٤2۱13٥ ۰675+ 
call write bar 


call write io port(hizh byte count reg, 
* rum grougs; 


Soups TIMES CE 
> = addr (2roups times €); 


Call write io portilow byte count reg. hit 


١ (CD ٢ H 


(xnit ptr value); 


copy_ie register 
Call Wri le IO ۱1 ٢۱٢٢٢ enable resister, 


6 


call enable cpu _interrupts;. 


do while 


end; 


(copy. ie register 


transmit 


(num groups); 


“209 b4 


١ e 
13? 


transmit Ana done? 


transmit_ dma done); 


dma done); 


/* loop until the EE handler 


takes care of the TD 
it sets COPY IF REG = 


Interrupt 


Dun 


se y 
T 


call perform commandiiload eroup addresses); 


end program group addresses: 


2o 


she siete Se he ate og ak ott ae Shee ft ae fg ate aks alt aie ate ake ae steaks a ole ik aie e ee e N 


/* system device handler and packet 


processor 


alo 
e 


E CI 


یپ بې بت د ته د x se o‏ د کد teo x oe de te oe teo e tente te te t oen ooo‏ ېد ېد اپد هد sig x xe xe soe tc oe ote se sene‏ ېړ یود tox X‏ ېد کد مې 
RE S ae aI a aE a Ne HE ae we sto‏ د ې ېه ېت بد AED ACHE ACE OK ext ze te siente xo geo oen a aE A BK HE BK a 2] RK ac a aK a 9K aI a oe‏ ېد ېد ېد 


oo ASMROUT.A86 FILE 8 


ASAE AE HE AE AE EAE HE AE EE HE AE HE E PS AE بد بد ید بت یب‎ NE de ae de de ee de HEME ACNE HE AS NE AE BENE DE IE e E e de RE AE BIE BS IK ید ید مود بد کب‎ 
HEHEHE BRAS HS HE AAT HS HERE AE AAC ASAE TE AS HS HERE AE DIE RE RE AT HS HE AS AS ALE AE AE ALAC AC IS AE NE AC AE AE AE AC NE NE NE Ae AE AT AC AE NAC AE AE e ae e 


extra hl 67 e ET 


public wrlte پؤ اا‎ 

public 0 o Dor 

public write bar 

public 118١٠۰+٣٦ 
public ena ۶ perros 
public disable ل٢ لل‎ ٢٢5۹٩ 


1 ou. 
o SKE AEAEE AE FE XE E E E A EENEG 


write io Dort: 


: Parameter Passing Specificatlon: 


b entry exit 

, 

: parameter 1 <port address» Au GE 
9 

+ parameter 2 <value to be 00 ا0و‎ 0 ۲61۳7" >6 7 
H 

H 


dseg 
0 4 ٦ 1٢ 1 


C S 5 


push bx! push Sit 2058 7و‎ ٦٦ 
MO S. Loos 
mov al, [sil 
mov E HHT 
mov ده‎ 09٣٦ 
mov al, (sau 
mov dal, Port د10‎ 
) INT 
QUINTAS. oF 
pop. ax! pop ax! vop si! POP 


e sie ale ats ale y: اد ےد‎ sl: whe ale ate ale Sue «de slo ale aby ala ats ste ale ale yla whe ale ale ale ale ate v'e wde ولا دلا‎ o o «de «ls » we «i» ele «So fe sio vio elo «IL no le ale ales ate ale دل‎ le dae ۔ اہ‎ le «le 
ds us e ue dis dv dr du کے کے‎ OFF ORAS OAS és du d ds eis ERG IS ARES LS a کړس ره کپ‎ X cG Z ZG ZG cG é at d Zœ ZS ZW ZS de Z کچھ جپے‎ IA IA III ARI A 
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NEO port: 


Parameter Passing Specification 


; 

; 

, entry exit 

> parameter 1 <port address> <unchanged> 

' parameter 2 «meaningless? «register value» 


6 ج6‎ 
push bx! push si! push dx! push ax 
mov si, [bx] 
mov al, [sil 
mov  »ort address, al 
move Si... 2 Dx | 
MOV ary port address 
mov dh, 22h 
in al dx 
88 9+ 1٦٣ 
pop ax! pop dx! mob si! von bx! 
ret 


e ze ai sa ale wie af, Ze 0 8 ate ale ade پا‎ wy ale ale ato ate at Ae whe ate wl 1 Pa at fe adie ٹم‎ t ke ate al, Le wie qi -ate ate لل‎ be We sl lp ale s'e ~i 
BE AE AE AS HS HESS OK ORK XE XE XS K E NN e e de e ANA E E G ېه کد مه چیه مېا‎ RE Bs K E AS PE E ASS 2 EF 


arite Dar: 


Parameter Passinz Specification 


Detainee mma 1 Oly mine address of the data clock 
tc be trarsmitted or received. 


"9 we @e we 


dseg 

8 ۰ ۰ٌ) 0 equ BSN 

MCAT 7 equ “bah 

+۰ 7٤۴ equ 5۶٤٦ 

rb 1‏ 6+ 8۶٭ 
Tepes rw 1‏ 

cseg 


This module computes a 24 bit address from a 32 bit 
aio SC USGI د‎ ١ 1371972 of the ES register 
and the IP passed via a parameter list. 


+04 we we 


CUS als er l push es! Dush dr! pish si 


TOV dr, 0 ۳ s Shared memory seenent 


33 


mov 
mov 


mov 


mov 


add 1: 


no add: 


ret 


OS 


temp. 


dx, 
mov 
mov 
mov 
shr 
mov 
ax: 
mov 
shl 
add 
jnc 
inc 
out 
mo Y 
out 
mov 
out 


qx 


ES; Es 
es 

Sis =D] 

ax, [si] 

Cl 12 

09 ۲ 

temp e byte, al 
temp_es 

cl له‎ 

qx NCBI 

dX NE < 

no_add 


temp_e byte 

1 1317 SODIUM 
al, ah 
0 ۱ 71, 
al, temp e byte 
8 اا‎ 


pop si! pop dx! pop Vest C LTTE OE ua OX 


mm demm qs نس مس‎ we eee ee mmm epp ۴٧و‎ ee جسسب‎ ae an aD ~a am - جم‎ mmm om ae a= ae aD ae aD aD a aa ame oa pg ap "eg 


initialize +1 ۳۲۶ 


S Module ۲5 ۲6 ۶326 5 6و‎ ۶) ٣ 


e 
1 


Caller: T"thertest(PL/I) Procedure 


Parameters: NONE 


21 ٢1 ٣٣٤ ٦0 16 GSES ۴۹, 


ھ7٦‎ 


0۶ 28 
۶۰ 8 ف٤‎ rw 1 
1۰ یی‎ ۶٦ 


e E 

push bx 

ax 

MOV bx. offset interru DN 
mov ax, 4 

push ds 

Oe Se 


96 


mov. - "۰۹ ۶7 
mov OX, cs 
mov ds:int53 Segment,- bx 


pop ds 
pop ax 

pop bx 

sti 

ret 


eniti epu lnterrupts: 


> Module Interface Specification: 


; Caller: Ethertest(PL/I) Procedure 
; Parameters: NONE 

SII 

ret 


CDN interrupts:‏ دا وات اه 


> Module Interface Specification: 


Caller: Fthertest(2L/I) Procedure 
; Parameters: none 
Gli 
ret 


IP CSS Ad ges are already on stack 
S a 


ave all other reeisters 
push ax 
pus ay bx 
61125 CX 
push ix 


Qu 


push si 
0158 dı 
push bp 
push ds 
push es 
call hl interrupt handler ; high level source 
۶ 
وؤ‎ restore registers 


pop es 
DOD TE 
pop bp 
pop da 
pop si 
pop dz 
BOD cx 
POD DI 
pop ax 
sti 
Tret 


end 


APPENDIX D 


ee hited Decision Algorithm 
Source Code 


PA2, PA3, PB2, and PB3, the distributed user processes which implement 
the distributed decision algorithm described in Chapter III, are documented 
herein. Note that the systems file SYSDEF, described in Appendix B, must also 
be available for compilation of each user process. 

Processes PA2 and PA3 are linked as described in Appendix A. Their 
associated command files NUMI12.CMD and NUMI3.CMD are loaded into local 
memory of SBC #2 and SBC #3 respectively in cluster A at runtime. PB2 and 
PB3 produce NUM22.CMD and NUM23.CMD which are loaded into the 
memories of cluster B in the same way. 

Processes are loaded when requested under MCORTEX control and 
execution begins and continues until an await state is encountered. Once all 
processes have been loaded, the various await states will be satisfied by advances 
of eventcounts in other processes and operation will continue until all input data 


vectors are processed. 
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whe whe ale ve Se 


J FERK ee hee ېه ات سر »د د ېن سر بېو د اد ې‎ dee cote oe e e dee د ې‎ ie xe oto I SE OE RE SOS i eK 
J| He testi se ESE AE NEO ote e ste oe tete tete ode ne testes tete oe sene هد‎ ze te te op د‎ e te oe te sole ste ote teneo په ېد په اج پد یل‎ ERC o 
1 Le oe 
/* PA2 is resident in local memory of SRBC 2, CLUSTER A. * 


/* x: 
7 This procedure performs the following operations: = 
/# : 


Loads quadratic eauation parameters A,B,C,D. a 
Reads sensor A observation vectors from disk. */ 
Computes LLF ( LAMBDA ^A X ) for local use. p 
Computes ( LAMPDA A X + LAMBDA PP Y ) the + 
Gë sum of the local and remote sensor LL&’s. 4 
5. Compares the result to the dec TTT 7+ 
ye and displays the final result and decision. S 
5 6. Performs steons 2-5 for eden input vector: i A 


/* 
[* 


whe 
SC 


(N N KA‏ د 


A , 
A x / 
d 
4 4 1 à te wt ۲ را ھا‎ af le wl 1 sle ale La a! ‘ à LE a! 1 
[PRAT Zeie de e e de HE AS HE DIE BE BE BE EIS AE BE AE IEE SiL 31E S E SIERE DE SK IE S AE SRE AE SR S2 NEE NE XE هه بپ‎ e ORO A / 
i ule ale ate i alo ate te ale te ate ale sis st ls «le ام‎ ale a'e nip als c'e ni, اې رل‎ 
T NK 27 A 2 X DEE, ae NGS NK 3,8 Dt 2 AUS Ce A NK ASA AS AS as 2 Ze IK 2838 a 2 ک2‎ 5 NAA n 2 TUS N Da E 4 
+ 


ہك 0 9۹2219 


INCLUDES? ۹ ۶ 

REPLACE 
PC EE /* PS IS 
TRUE ۰ 73) 
FALSE 37 AUS. 
ONE Ry “FC gen aa 


TO Tals ٢ ۹٢٢٢٢ ٢ 7 


S 


DECLARE 

/ E DENSE Se NE SIS NS de ais Se Me sie oie oie aie ak ge de Ae S SS apn oye OP See Sam re رک‎ 
DARFILE CONTAINS TER FOLLOWING PAZIMFTESS "x 
ees 
y ۸۵۸۲۳ 7۲ م "و‎  'ھ‎ “۶+ ++ +٥٣ Sg 
ju D DIAGONAL TLEMBNTS OF SHEOMATmET رل‎ n 
yr CCL RY COL CLE ٣٢ د‎ ٢٢٢٢ ٢ E S 
"s O O SES 
/ 

ys 

/ 

"s 

Lë 

7 

ës 


CA M A 


راه 


se 
e 


ENTS CF VECTOR-2. = 


4 
9 
2 6 
L 


mis 
La 
sis 


la Dreckt LAMENT o xt 


La 


te‏ ہی صا صا ~ nto lo Je y‏ راب e‏ را ول را 25 ES‏ صا wi‏ ږل ده سا دل «to «l^ «lo als ale ale ate ale ate aly ale alan ^? ate ate‏ ما لپ ےلیم 
٨ EM ne A ^ A SC 2 2۸ Sis 2: e E PA - > ^ > < S Z 3x‏ کچھ GE 25 2 72 Aë >< as A‏ = 2 کر 3,8 27 2۸ > Së? em TM 38 22 T.‏ دم مي eu 22 Sé 275 -> 2 Zus en A ka ba ka ka bh > x‏ 


/ 
/ 
/ 
/ 
"i 
8 
V CONTAINS THE FOLLOWIN^ VALUES 3 
/ 
^ 
/ 
/ 


P 


1( 857 ٦ 
+9 77 

),۶)32( ,۲ ,72, 7 ) 32" ہی٣ کپ'؟5‎ ٥٣ 
T/16) STATIC INIT(^?20? ^ B4), 


A DUDO ٦ 
m 70 ٦ 


(3 raj 


E) 


۶ 


C ۸ 
ur 27 


E‏ پچ پح مت وت c Dë Bw MM cc Mae Nm. e‏ که کد b‏ کح کیک په کح 

3 dcc ox $e هو‎ de oco X e 3€ 3e AS 3X Aë ا ا کو‎ A Aë GR dB E X of 5t 

3t 3c P 3 e ao 

Se ie p 3t 1 ie jc 

as e Ee zt N no je ie 

dr En c س یڅ‎ it O == Se 

3t 3 jJ < 3t or it £ 

E کا‎ Kb Ao dE = X FA X 

3 E P م4‎ C3 > 2 Ss S Ze 

^t oe ; je O نہ‎ Së se A, = i 

BS G e B E c ٨1 3c = mom 3e 

X +t + it E + o ېم‎ A 3¢ 

je پک‎ E de CO H 3c <1, "e 4 e 

st (3 i PC AA + اج 3€ لم‎ © ١ H $c e er 
+ 3و(‎ d 3¢ به‎ EA 3 af Zb Ch FA ab ~ 
p «A je 2 Z. ic ۳ Ar Le) T Tt +t ~ 
dr + Ze ته سن‎ x Ct ic E U) مره ره‎ ae La 
جد‎ E + Y fas X ئو‎ fi SE 3 —- 
Gre AS EE XK na + Ce x حم‎ a > it .- 7 
x p x x p.t x i4 3t ہم‎ Fx. X Er e e — 
3t 2. + $c Pa un 3t 3+ Fx; 1 2. E E + = e 

+ Ch Sir 3c O be oo En D Eet N Bai 3e (x A E 
م4‎ El > + ~- 3c E ba e ed (A ' ۱٨۹ ۱ x z^ — رل‎ 
+ N x 3c Jt t EA Je n سپ‎ fr} M ہے‎ se ہم‎ — 
+ x a بص % کت‎ ei بح کو نت‎ 3 E e 
st O * X A, 3t سه‎ e 3 E Em bac 1 it > N 

+ E + Ka + E m e O e < * a; ہہ بے‎ 
Se + 2c (i + ٢ E 3c m hu ni Z PF fx] 3م‎ ۲ 
3t A + Xx م1‎ N 2 + O N E Ln O سے‎ 3¢ p to r3 
dr E x 3€ t X <x m M تم‎ = ei — E4 c5 de Tc Es سے‎ e I 
se A + + ler 2 ك0(‎ se fry fr] 2. oO = ay E ہے ہب‎ st رہ‎ Le) hm P. 
3c 6 + 4 X N + = ېم‎ [Mk = ft. n3 jc + m 
x E: it E 3t EA fri x Ua - Fr, oe SES Û ۲ 1 x ~ IA C3 ک١‎ 
x % Xo 4 i << D {M c o EM fa S gh fn db P Pf t n. 
+ By 3 X O ټم % تم‎ DI MHS FN 2 M aM o O ہ‎ 
E aa 3t v it کم‎ a; db Es ni 4t > GI @ y 1 = = Ap HA «1 f-1 -> fġ 
x 3t jt م4 بط‎ [x4 > SS [xi هه‎ m. (3 Ri ہے‎ P m ha n, pa 
tt © Tr x | X oe ic » Es 1 بط‎ fx) x UE. سه‎ e OH 
7c ES Sc > 3 Pu Ze > © O x <1, Ce prs p f c4 ہے‎ X «t Gi E bra 
T 3¢ ai S aa Ze | Es A, + 4 Ri = = سه ۲4م‎ ~ -— Jt (X4 + EN 

e C de E] e | ? [ew i <q = ری !ہے‎ ic ~- دع ہے -~ ہم‎ 
X AY dr EA 4t ہے‎ 3e FA N 1 $ A, [71 ہے سے‎ A e fr] با‎ `~- fl bx 
y 3 = X a م4‎ | m X on مع‎ o دم وي‎ C کت‎ x A bei EE ee 
+ 0 * Sa Y A x «pl mm k Es x ] xb 1 l CO E ow tux og 1 
3€ EA X O 3c 2 2 A EA H? x => b< =] >< تج نے‎ pr i 07 it FE fx. O E 
Ze X As 3c «a + AQ ہ۵ سے‎ Pg na ېم‎ I بم‎ m O C» <1, t/) X chs Pa (3 f2 
3t E de 3 تم‎ x 25 m a + = pr; oO fx; Gi E: 3م‎ Fr] + z 

Ki E] c Hi E jc )که‎ Q C X ہم‎ Ei لم‎ E C =, a ~ fx) 

ft o X D A t x جم‎ e ټم‎ A به نہ ہے‎ ec : * n. 

3 x + پر ہم 3 ص‎ Dn a ee 

4t V A x «a i EX un X 6t 

Y A 3% X o 3t ploz cx x 

+ 3t 2 x n Dt y 

36 + ^ Y 3 7 

3t 3b O30 36 3 Jt Xt 3¢ 3¢ 3¢ 3 x 3t d£ dt GR cB de gp OR XD dt Ct ځې ند ځد‎ C6 X Xo X X که‎ 

Sa ie NE R کے یچچ جو‎ P رس مجر کم کخم کل‎ UL NIME EEN 
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DOLO 
GET FIDLECPEENSTLEDETESU GE T ته‎ 


END: 
ET ۰ 7۶ ۲72:02۸ ۶7 ۲22( 9ص‎ 7 


2 


PUT SKIP LIST (“DIMENSION = (Deere EE 


SE له مال اه شه له‎ Mi» slo lr whe ale ale we la wie sie فک دی ہے دید د ت2 بک کرد‎ wis aio کا داد مق دی‎ 
AE IA E ARA AA A A OSONA 


/ 3 7 
A INPUT AND PROCESS X-VECTCRS pu 
/* */ 
/ EA E E NE RE E NE NN RE NI oe 7 
ON ENDFILE(DATFILE) EOF = TRUE; 
0271۷ 77 7)0"  + + +٣٦ 


K = ) +107 


GET PILE(D 3ه‎ ۲۶ 
IS E PSN ) وام‎ ( 2 7٦ 
END; 


(X-T3BNAS roc VERE) "T 


ECH 
TV 
LE 
Q 


LAMBDA 4 X 


ES 
Cy iy 


ERTA 
تب‎ 0 Lë 
œe ېم ے‎ VY 


LO l KA L 
ے۴0‎ 


= LAMEDA A X A + J+1) "1. 172. JN 


^ Ul 
IJI ELS @® 
سز دم‎ 


ted 


tJ وم‎ 
O N 
e Q 


LE 
— 


لا | 


tad ce rs ra H 
یہ‎ 
H 


CO ta 
> 
ES 
d 
E 
مح‎ 
1 
N 
4 
حلا‎ 
< 
rod 
Gei 
Fre 
y 
>< 
+ 
-3 
N 


AO LAMPDS 2 X¥ TO ( B-VECTOR)*(X) & STO:F à / 


DO L=i temas 
LAMBADA AX = LAM®DA AX + ( BiT) * X/I)); 
END; 


" ADJ LAMPDA 2 X TOC SST Sees es E 


LAMBDA L X = LAMRDA A X  - Ci 


//۶ BBR ASAE AE HERE IE AE TE A BS RE TAE ېه‎ KESKSE SR AE IRAK IE AE SK AE AE NEAS HE AE AEK OIE TE BE NE IE NE TK de ee d ېز یم‎ 
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ON ENDPILE(DATAFILE) EOF = TRUE; 
OPEN FILS LAKE SG ES 
DO WHILE( EO? = FALSE); 

CALL EE 


200 ٦ 


Ge 


DomI-l TOD; 

۰" NT AMEE) LIST (Y(I))S 
: E SK Temy E SS TOT); 
END; 


/* STORE (Y-TDANS )*(AP-MATRIX)*(Y) IN LAMBDA BP Y 5% / 

LAMEDA PP Y = Ø; 

1 TO D-1; 

8 ۷۷۹ 0 

LAMBDA 3P Y - LAMBDA 8P Y*(AP(I-J-1)*Y(I)*Y1/J)): 
END; 
END; 


1 


T1 = 9; 


Dom 4799 | 
A 


tj 


ND 


-o 


LAMBDA P? Y = (2*LAMBDA BP Y) + T1; 


— 


O DT ۱۶۰۰۰۵۹۱7 ۹۰۹۰۷۳۰۹۰۰0/۰ هھ‎ ۵٥ 0۵ 


T 9 ٦ 
LAMEDA P? Y = LAMBDA BP Y + (BP(I) * 511 
END; 
Zë 29D LAMBD2 RP Y TO CP & STOP? IN LAM3D: BP Y */ 
LAMEDA RP Y = LAMPDA BP Y + CP; 


/ ate ale ate we ale ale vie ale wie we wie Be at ale Se ^ we 2ج‎ ale wie whe ale als sier we ale ale Se whe ete ae ale ale vio ale ale we alo Ye We e wi» صاي ول‎ we we ale 32 wie wie sie wie 
~> ep" o6 99,9 ^y AD Oe کہ‎ A Ss Zug soe ka > A> yz کم وا‎ Ao ېه‎ dr dn ts Go rs d «> eye pr Ld hd ^ ہے‎ fr “~~ Ld nd x e pe ara» An ray A> AS? YN PLS ^ ry ZA 
+ 


/ 

/* x / 
: / 

/ 


Kai 


Jt 


"i UT ASENCKEZT TO XNNMSLE-ÀANWWEITE TO TH? ERP 

P 

diene SE ae AE AE BENE AK AS HE AS OE AE AS AK AE OS AE AEE AS AE EAE EAS AS OE AE AS AE AE E E E AEE IEE AE STE EE 
IS TICA ABE OEUBOUTST); 

/ ITINO FAS THE VALE OF THI BIGHT? 575 
JJ = 071 

TON HAS THE VALUE OF PER WRITE ^ / 
SI TC پچ‎ - 1 

۰5۲۳(7 )00 2ے ال 


EUN 


eC 


/* IF ETYERNET REQUEST BLOCK (ERB) IS FULL-BUSY WAIT */ 
JJ = READ(ERB_READ); 
DO WHILE((II - JJ) »- ERP BLOCK LENGTH): 
JJ = READ(ERB READ); 
END; 


i te al A‏ د وا و 
AK AT 2 I E DÛ NN LA AN AA E SAE SAK E SE /‏ کپ کن RS ARK DE AC AR TIS AE AG BIS SK BS BS SNE OI SE AS SIS BR‏ 


/ 
* WRITE TO TRB WHEN & SLOT IS OPEN */ 
* COMMAND = 1 FO? DATA TO BE TRANSTERED */ 
* REMOTE _ADDE = DESTINATION CLUSTER ADDRESS */ 


ړل ےا 
ep‏ 2 
e A a ¢ eve‏ > 2 را ste als alo «ls Je ale Sie‏ د ale ale le sl: alo ale ale de ale‏ داح ale e de yl.‏ ےاج de ue le D‏ اح Sz zk‏ رل e ale ate ats ale ats ale ze le 1 we «lo st: Jo w^‏ 


(II,E2B BLOCK LENGTE); 
COMMAND = DATE TYPE; 
REMOTE ADDR - CLUSTER ADDRAZSS; 


ER3 INDEX = MOT 
BRECFRE INDFX). 
E28(ERB INDEX). 


۰ q کچ‎ a a = 
AE I د د په ېه تد‎ AE AE HOE DK ېد‎ BK K RE A KE DK BE OK AK a په سه »ېد اې‎ E ېټ ېه ېه يه ېد ېد‎ ee dee dee ER RR e E e 


75 NOTIFY MCORTEX THAT ERP *RITE IS COMPLETE x 


wie e 
e» 

ate ale ate اې‎ ` e we alo s'e ale als ale wie ese als alo sto ats ٤ als ate ale als ale ale Beat ale ale رل‎ 2 ate ale ate ale ale ale ale alo ale ale ale als ats ول سام مله م بس ب اسو‎ leo ate als ولرل‎ 
کت که که‎ Kéi éx ZX ZX Z. ZX د کړص‎ A Z zer es Ayr AUS Oy Oe A ZU em ^S vr ^S Zœ (a Zur AS X Zœ ZN PX aS oS I o Lt es ds > OAS کے‎ mS AS HS 


C^LL ADV&NCF(EP3 WRITE); 


-e whe ږل دا‎ 
EE E EE E 


da 
۸ 
€ 


E 


aig ale aie Og Ae ajc as ofc E E E E ofc akc ake de dee ee ee de see Se 


-+ 
A 
aa 


M 
e 


3 


i EN 


ETHEPNET FECUFST PACKET 
* IN THESES 


/ 

/ 

/ 

/ Ea REQUEST BLOCK 

/* SIGNAL ۴7 2581778 25606220817 0٥ 20۸412 1 76 57 
/* THE DATA STORED IN COMMON MEMOPY (LAMBDA BP_Y) ST 
/ 

/ 

/ 

/ 


Sé 
oe 
Wi 


Lei Gi 


(0  - - +۰۳۰۲ 
Pn WL eae 


VM 
DA 


KI 


SG Ab 


Eu c s DOLO n eS 


* ADDRESS  9€E29:98CC9-0820:€0C3 & MOVE IT TO 
“ ADDRESS  23900:8024-0900:90DD (T-ANSMIT DATA ZLOCK) 


* ALSO 1۷00/01 MEO 1 ھ‎ SENT TOME 
¥ TEF RECFTVE DETE PROG A MI SS 
“ ADDRESS  0-20:9670-2800:867Y 81: II TER Pa > 


* 
- 
, 


J® ADDRESS 228€2:8nhD2-089€-8D23 IN THE OTPEL CLUSTSES * 
/%, COMMON MEMORY (LAMEDS_P9_Y). : 


WEE E AE OK EAS IK AS BS MSE OK OE AE HE AE BE NE OK OE SIE SS HE OS AK OK Oi AS OK CAS 2S AS OE 2S 2 OE 
/ 


5 تو‎ 
K "a 


NP 
?* 


BIS AE AS AS AE AR AT AST HE AS ALAS AS AC AS AC AT SIS AE AE BK OS HK BS AE TS KOROR OE H OS BK AS OIE SIS DIS SIS BAK NE E 2 AS 2E ES ed 
DÉI «ls 
/* */ 
i 0:1٨ ٦ DUSTER DSTA IS- -EADY = 
72 NOSE BOT i ERE mut 144 LÍA ما و‎ SCH 
[rs ale 

^S D 


at, ate ate ate ates را رق ړل رل‎ sl کو‎ ats ale ale ale su e van راي را راپ ما‎ ale ale ale wie ale lo alo elo so ao > x را‎ ale sde ales ale nde راب‎ ale Le als d Es ate ses. als alo sde ate als ale ale 
eœ ZW Ze ZR Z Z ZU ZN کړه کړس که حك حر‎ NS هار اړے وره کوت کې کرم کتک‎ AR Ia. NS IS INST M ex ZX ZI Zx Z Z ZN Z Z OLS په ر2 کرت درت‎ SS eqs dam NS MS AS 
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CALL ADVANCE(B1EVC); 
K = ADDZBITIS(K,ONE); 
END; 1 Of DO MULT EOE = FALSE) LOOP */ 
PUT SKIP(3) LIST(' END OF INPUT DATA ); 


END P33; 
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